package com.wx.task.future.fj;

import lombok.extern.slf4j.Slf4j;

/**
 * 基本斐波那契
 *
 * @author wang.xun
 * @date 2023/08/04
 */
@Slf4j
public class BasicFibonacci {

    public static void main(String[] args) {

        BasicFibonacci fibonacci = new BasicFibonacci();
        log.info("基础递归调用，结果是{}", fibonacci.compute(8));

    }

    int compute(int n){
        if(n <= 1){
            return n;
        }

        return compute(n - 1) + compute(n - 2);
    }
}
